10.8.1. Hızlı Uygulaması

Genel olarak kaba-kodu (pseudocode) aşağıdaki gibi verilebilir:

Hızlı sıralama algoritmasının en kötü durumdaki zaman karmaşıklığı O(n²)'dir; ancak ortalama zaman karmaşıklığı O(nlog₂)n çıkmaktadır. Uygulamada, görülmüştür ki, hızlı sıralama algoritması en kötü duruma pek fazla gitmemektedir ve rastgele özellikte olan veriler üzerinde maliyetin O(nlog₂)n olduğu ispatlanmıştır. Dolayısıyla birçok kaynakta, hızlı sıralama (quick sort) algoritmasının zaman karmaşıklığı O(nlog₂)n olarak verilir.

hsirala(int dizi[], int sol, int sag)
{
register int k, j;
int ortadaki, gecici;

    /* Diziyi ikiye parçalama kısmı */
   k=sol;
   j=sag;
   ortadaki=dizi[(sol+sag)/2)]; /* sınır değer */

   do {
           while(dizi[k] < ortadaki && k<sag )
                    k++;
           while(ortadaki < dizi[j] && j>sol )
                    j--;
           if( k<=j ) {
                           gecici=dizi[k];
                           dizi[k]=dizi[j];
                           dizi[j]=gecici;
                           k++;     j--;
                        }
      }while( k<=j ); /* parçalama bitti */

if( sol<j ) hsirala(dizi, sol, j);
if( k<sag ) hsirala(dizi, k, sag);
}